



		PRIZONIERI
	       ------------

	Exista N (N<=2.000.000.000) prizonieri, fiecare inchis intr-o celula.
Pentru fiecare i=1,..,N se schimba starea celulelor care sunt multiplu de i
(din inchis in deschis, si invers). Initial, toate celulele sunt inchise. La
sfarsitul acestei proceduri, sunt eliberati prizonierii din celulele deschise,
doar daca numarul acestor celule este mai mic decat K. Altfel, se repeta procedeul
pentru celulele deschise, pana cand raman decshise un numar de celule mai  mic
sau egal cu K, celulele ramase deschise la pasul anterior renumerotandu-se cu 1,2,..
	Sa se scrie numerele de ordine di ordine initiala ale celulelor ce raman
deschise in final.

Timp de executie: 1 secunda.


SOLUTIE:
---------

	La primul pas, raman deschise doar celulele al caror numar are un
numar impar de divizori -> adica doar patratele perfecte. Exista sqrt(N) astfel
de celule. Pentru urmatorii pasi (daca mai este nevoie) se repeta rationamentul,
retinandu-se pentru fiecare celula 1,2,..,P numarul de ordine din ordinea initiala.

Complexitate: sqrt(N)
------------